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1 LISTING OF THE CLAIMS 

2 WE CLAIM: 

3 1 . (currently amended) A method for alternative routing of a connection between a source node 

4 and a destination node in a PNNI hierarchical network, the method comprising responding to a 

5 failed connection between said nodes due to a sole-access element of the anetwork structure as 

6 seen by the source node, where a said sole-access element is an element which provides sole 

7 access to the destination node in said network structure, by: 

8 examining possible routes closest to the destination node; 

9 selecting at least one non-sole-access element of the a particular route used by the failed 

1 0 connection in said network structure; 

1 1 identifying an alternative route for the failed connection in said network structure which 

12 does not utilize said at least one seieetea non-sole-accesy etem^ an A 

13 using the alternative route for establishment of the failed connection between said source 

14 and destination nodes 

15 2. (original) A method according to claim 1 including checking whether said alternative route 

16 satisfies a set of predefined connection constraints, wherein said alternative route is used for 

17 establishment of the connection only if said constraints are satisfied. 

18 3. (original) A method according to claim 2 wherein said at least one element is a link of said 

19 network structure. 

20 4. (original) A method according to claim 3 wherein the step of selecting comprises selecting all 

21 non-sole-access links of the route used by said failed connection which are outside the PNNI peer 

22 group of the source node. 

23 5. (original) A melhod according to claim 3 wherein the step of selecting comprises selecting 

24 from the set of all non-sole-access links used by said failed connection which are outside the 
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PNNI peer group of the source node the link which is closest to a predetermined one of the 



2 source and destination nodes. 

3 6. (original) A method according to claim 5 including: 

4 (a) if a successful connection is not established using the alternative route, selecting from 

5 said set of non-sole-access links the next closest link to the predetermined node, identifying a 
new alternative route for said connection which does not utilize said next closest link, and using 

7 the new alternative route for establishment of the connection between said nodes; and 

8 (b) repeating step (a) for the new alternative route until all links in said set have been 

9 selected. 

10 7. (original) A method according to claim 6 including checking whether an identified new 

1 1 alternative route satisfies a set of predefined connection constraints, wherein the identified new 

12 alternative route is used for establishment of the connection only if said constraints are satisfied. 

13 8. (original) A method according to claim 6 wherein said new alternative route does not utilize 

14 any link of said set between said pi^etermined node and said next closest link. 

15 9. (canceled) 

16 10. (original) A method according to claim 4 wherein, if a successful connection is not 

1 7 established using said alternative route, the method includes: 

1 8 (a) selecting from the set of all non-sole-access links used by said failed connection 

19 which are outside the PNNI peer group of the source node the link which is closest to a 

20 predetermined one of the source and destination nodes, identifying a new alternative route for the 

21 connection which does not utilize said closest link, and using the new alternative route for 

22 establishment of the connection between said nodes; and 

23 (b) if a successful connection is not established using the new altemative route, selecting 

24 from said set of non-sole-access links the next closest link to the predetermined node, identifying 

25 a new alternative route for said connection which does not utilize said next closest link and 



using 
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1 the new alternative route so identified for establishment of the connection between said nodes; 

2 and 

3 (c) repeating step (b) for the new alternative route so identified until all links in said set 

4 have been selected. 



5 11. (original) A method according to claim 1 0 including checking whether an identified 

6 alternative route satisfies a set of predefined connection constraints, wherein the identified 
alternative route is used for establishment of the connection only if said constraints are satisfied 



7 



new 
new 



8 12. (original) A method according to claim 1 0 wherein the new alternative route identified in 

9 step (b) does not utilize any link of said set between said predetermined node and said next 

10 closest link. 

11 13. (canceled) 

12 14. (currently amended) Apparatus for alternative routing of a connection between a source 

1 3 node and a destination node in a PNNI hierarchical network, the apparatus comprising: 

14 memory for storing topology data, definmg-theanetwork structure as seen by the source 

15 node, and route data indicative of the a particular mute in said network structure used for 

16 establishment of a connection between the source node and a destination node; 

17 control logic configured to respond to a failed connection between said nodes due to a 

1 8 sole-access element of the network structure as seen by the source node, where a said sole-access 

19 element is an element which provides sole access to the destination node in said network 

20 structure, by: 

21 examining possible routes closest to the destination node; 

22 selecting at least one non-sole-access element of the route used by the failed connection 

23 in accordance with said route data; 

24 identifying from said topology data an alternative route for the failed connection which 

25 does not utilize said at least one selected non-sole-access element- w 
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1 outputting the alternative route for establishment of the failed connection between said 

2 source and destination nodes. 

3 1 5. (original) Apparatus according to claim 14 wherein the control logic is configured to check 

4 whether the alternative route satisfies a set of predefined connection constraints, and to output 

5 the alternative route for establishment of the connection only if said constraints are satisfied. 

6 16. (original) Apparatus according to claim 15 wherein said at least one element is a link of said 

7 network structure. 

8 17. (original) Apparatus according to claim 16 wherein the control logic is configured to select 

9 all non-solc-access links of the route used by said failed connection which are outside the PNNI 

1 0 peer group of the source node when performing said selecting step. 

11 18. (original) Apparatus according to claim 1 6 wherein the control logic is configured to select 

12 from the set of all non-sole-access links used by the failed connection which are outside the 

1 3 PNNI peer group of the source node the link which is closest to a predetermined one of the 

14 source and destination nodes when performing said selecting step. 

15 19. (original) Apparatus according to claim 18 wherein the control logic is configured such that: 

1 6 (a) if a successful connection is not established using the alternative route, the control 

1 7 logic selects from said set of non-sole-access links the next closest link to the predetermined 

1 8 node, identifies a new alternative route for said connection which does not utilize said next 

19 closest link, and outputs the new alternative route for establishment of the connection between 

20 said nodes; and 

21 (b) the control logic repeats step (a) for the new alternative route until all links in said set 

22 have been selected. 

23 20. (original) Apparatus according to claim 1 9 wherein the control logic is configured to check 

24 whether an identified new alternative route satisfies a set of predefined connection constraints, 
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1 and to output the identified new alternative route for establishment of the connection only if said 

2 constraints are satisfied. 

3 21. (original) Apparatus according to claim 1 9 wherein the new alternative route does not utilize 

4 any link of said set between said predetennined node and said next closest link. 

5 22. (canceled) 

6 23. (original) Apparatus according to claim 1 7 wherein the control logic is configured such that, 

7 if a successful connection is not established using said alternative route: 

8 (a) the control logic selects from the set of all non-sole-access links used by said failed 

9 connection which are outside the PNNI peer group of the source node the link which is closest to 

1 0 a predetermined one of the source and destination nodes, identifies a new alternative route for the 

1 1 connection which does not utilize said closest link, and outputs the new alternative route for 

12 establishment of the connection between said nodes; and 

13 (b) if a successful connection is not established using the new alternative route, the 

14 control logic selects from said set of non-sole-access links the next closest link to the 

1 5 predetermined node, identifies a new alternative route for said connection which does not utilize 

16 said next closest link, and outputs the new alternative route so identified for establishment of the 

1 7 connection between said nodes; and 

18 (c) the control logic repeats step (b) for the new alternative route so identified until all 

19 links in said set have been selected 

20 24. (original) Apparatus according to claim 23 wherein the control logic is configured to check 

21 whether an identified new alternative route satisfies a set of predefined connection constraints, 

22 and to output the identified new alternative route for establishment of the connection only if said 

23 constraints are satisfied. 
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1 25. (original) Apparatus according to claim 23 wherein the new alternative route identified in 

2 step (b) does not utilize any link of said set between said predetermined node and said next 

3 closest link, 

4 26. (canceled) 

5 27. (currently amended) A source node of a PNNI hierarchical network, the source node having 

6 apparatus for alternative routing of a theion between that source node and a destination node in 

7 the network, said apparatus comprising: 

8 memory for storing topology data, defining the anetwork structure as seen by the source 

9 node, and route data indicative of the a particular route in said network structure used for 

10 establishment of a theion between the source node and a destination node; 

1 1 control logic configured to respond to a foiled theion between said nodes due to a 

12 sole-access element of the network structure as seen by the source node, where a said sole-access 

1 3 element is an element which provides sole access to the destination node in said network 

14 structure, by: 

1 5 examining possible routes closest to the destination node; 

16 selecting at least one non-soie-access element of the route used by the failed theion in 

1 7 accordance with said route data; 

1 8 identifying from said topology data an alternative route for the failed connection which 

1 9 does not utilize said at least one selecte d non-sole-access element; and 

20 outputting the alternative route for establishment of the failed connection between said 

21 source and destination nodes. 

22 28. (currently amended) A route server for association with a peer group of nodes in a PNNI 

23 hierarchical network, the route server comprising apparatus for alternative routing of a 

24 connection between a source node in said peer group and a destination node in the network, said 

25 apparatus comprising: 
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1 memory for storing topology data, defining the anetwork structure as seen by the source 

2 node, and route data indicative of the a particular route in said network structure used for 

3 establishment of a connection between the source node and a destination node; 

4 control logic configured to respond to a failed connection between said nodes due to a 

5 sole-access element of the network structure as seen by the source node, where a said sole-access 

6 element is an element which provides sole access to the destination node in said network 

7 structure, by: 

8 examining possible routes closest to the destination node; 

9 selecting at least one non-soie-access element of the route used by the failed connection 

10 in accordance with said route data; 

1 1 identifying from said topology data an alternative route for the failed connection which 

12 does not utilize said at least one s elected non-sole-access element; and 

13 outputting the alternative route for establishment of the failed connection between said 

14 source and destination nodes nodes. 

15 29. (currently amended) A PNNI hierarchical network comprising apparatus for alternative 

16 routing of a connection between a source node and a destination node in said network, the 

17 apparatus comprising: 

18 memory for storing topology data, defining the anetwork structure as seen by the source 

1 9 node, and route data indicative of the a particular route in said network structure used for 

20 establishment of a connection between the source node and a destination node; 

21 control logic configured to respond to a failed connection between said nodes due to a 

22 sole-access element of the network structure as seen by the source node, where a said sole-access 

23 element is an element which provides sole access to the destination node in said network 

24 structure, by: 

25 examining possible routes closest to the destination node; 

26 selecting at least one non-sole-access element of the route used by the foiled connection 

27 in accordance with said route data; 

28 identifying from said topology data an alternative route for the failed connection which 

29 does not utilize said at least one selected non-sole-access element; and 
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1 outputting the alternative route for establishment of the failed connection between said 

2 source and destination nodes. 

3 30. (original) An article of manufacture comprising a computer usable medium having computer 

4 readable program code means embodied therein for causing alternative routing of a connection 

5 between a source node and a destination node in a PNNI hierarchical network, the computer 

6 readable program code means in said article of manufacture comprising computer readable 

7 program code means for causing a computer to effect the steps of claim 1 . 

8 31. (original) A program storage device readable by machine, tangibly embodying a program of 

9 instructions executable by the machine to perform method steps for causing alternative routing of 

1 0 a connection between a source node and a destination node in a PNNI hierarchical network, said 

1 1 method steps comprising the steps of claim 1 . 
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